Ship–Infrastructure Cooperation: Survey on Infrastructure Scheduling for Waterborne Transportation Systems

Ship–infrastructure cooperation, i.e., infrastructure scheduling, is significant for optimizing the utilization of spatial-temporal resources infrastructures and improving efficiency safety waterborne transportation systems. This paper carries out a systematic review scheduling problems in systems, including locks, terminals, berths, waterway intersections. The are linked to classical optimization problems, generalized problem formulated. For lock ship placement sub-problem aims at minimizing number lockages, which kind classic 2D bin packing problem; lockage deals with chamber assignment operation planning, modeled as single or parallel machine problem. berth terminal idea queuing theory (for discrete terminal) continuous usually applied. Most research waiting time ships focuses on dynamic problems. As special infrastructure, intersection receives little attention. traffic conflicts capacity Future directions provided based results practice.